Capacitated Vehicle Routing Problem Under Deadlines: An Application to Flooding Crisis

Facing the issue of flash floods and their important damage both to victims infrastructures, involved authorities are interested in study ways answer at best this kind crisis long-term emergency phase. The victim relief operations can be optimized help rescue teams improve management situation. It is translated into field by development a decision support tool for operations. problem addressed Vehicle Routing Problem (VRP) vehicles. This article focuses on searching efficient algorithms terms execution time intervention promptness solve VRPs. Data from past used paper evaluate performances problems as close experience possible. Since need divide forces different impacted sectors during flooding, dispatch resources (rescue team’s vehicles) between areas studied.